6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
6
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
16
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
16
8
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
16
8
8
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
16
8
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
8
6
6
6
6
6
6
17
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
17
6
9
9
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
9
6
9
9
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
7
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
16
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
17
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
35
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
17
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
9
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
35
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
9
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
9
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
17
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
35
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
17
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
9
9
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
35
35
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
17
17
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
7
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
8
8
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
8
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
16
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
9
35
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
7
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
7
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
7
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
7
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
7
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
7
6
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
7
6
9
9
9
35
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
16
8
8
7
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
16
8
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
16
8
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
16
8
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
16
8
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
16
8
8
7
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
16
8
8
7
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
16
8
8
7
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
16
8
8
7
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
9
9
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
9
9
9
16
8
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
9
9
9
16
8
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
6
6
6
8
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
6
6
6
8
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
16
6
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
6
16
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
6
6
6
16
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
6
16
35
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
6
6
6
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
7
6
16
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
7
6
16
6
6
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
6
7
6
16
6
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
16
6
6
7
6
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
6
7
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
7
6
6
6
6
6
6
6
6
9
9
9
16
8
8
7
6
6
8
7
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
9
9
9
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
9
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
8
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
6
9
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
17
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
17
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
9
17
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
8
6
17
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
17
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
9
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
17
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
17
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
17
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
8
8
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
16
8
8
6
9
9
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
16
8
8
7
9
9
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
16
8
8
6
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
16
8
8
7
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
7
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
1
1
1
1
7
1
1
1
1
1
1
1
6
6
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
6
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
9
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
7
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
17
6
9
9
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
9
9
9
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
17
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
9
6
9
9
9
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
7
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
8
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
8
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
6
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
9
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
16
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
9
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
9
6
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
9
6
8
7
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
9
16
8
8
7
6
7
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
9
9
9
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
17
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
17
6
7
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
17
6
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
17
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
17
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
35
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
17
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
17
6
9
9
9
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
9
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
7
6
9
9
9
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
16
8
8
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
16
8
8
9
6
9
9
9
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
9
6
9
9
9
7
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
9
6
9
9
9
7
8
8
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
9
6
9
9
9
6
8
6
9
9
9
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
17
17
6
9
9
9
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
9
9
9
6
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
7
6
6
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
6
7
6
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
6
6
7
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
6
6
6
35
16
8
8
7
6
9
9
9
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
6
6
6
17
16
8
8
7
6
9
9
9
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
6
16
6
6
16
8
8
7
6
6
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
8
6
6
6
16
8
8
7
6
9
9
9
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
6
9
9
9
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
6
9
9
9
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
6
9
9
9
6
6
6
6
6
16
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
6
9
9
9
6
6
6
6
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
6
9
9
9
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
8
6
6
6
6
16
8
8
7
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
16
8
8
7
6
6
6
6
6
8
6
8
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
17
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
17
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
35
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
35
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
16
6
6
6
6
6
6
6
6
6
6
6
6
35
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
6
6
6
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
6
6
6
6
6
17
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
6
6
6
6
6
17
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
6
6
6
6
6
17
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
6
6
6
6
6
6
17
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
6
6
6
6
6
6
17
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
8
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
35
6
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
7
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
6
8
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
6
17
6
6
6
16
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
16
6
6
6
6
6
6
6
6
6
6
6
6
6
17
6
6
16
6
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
6
9
9
9
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
6
9
9
9
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
6
9
9
9
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
6
9
9
9
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
6
6
9
9
9
6
6
8
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
16
8
8
7
6
9
9
9
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
16
8
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
6
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
8
8
7
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
16
8
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
